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This paper extends a stochastic theory for buffer fill distribution for multiple "on" and "off" 
sources to a mobile environment. Queue fill distribution is described by a set of differen- 
tial equations assuming sources alternate asynchronously between exponentially distributed 
periods in "on" and "off" states. This paper includes the probabilities that mobile sources 
have links to a given queue. The sources represent mobile user nodes, and the queue repre- 
sents the capacity of a switch. This paper presents a method of analysis which uses mobile 
parameters such as speed, call rates per unit area, cell area, and call duration and deter- 
mines queue fill distribution at the ATM cell level. The analytic results are compared with 
simulation results. 



1 Introduction 

The next generation of mobile systems will most likely be B-ISDN compatible. This paper con- 
siders buffer fill distribution in a mobile ATM environment. The ATM protocol standard specifies 
fixed size 53 byte cells consisting of 48 bytes of payload and a 5 byte header. Because the ATM 
cell sizes are relatively small, there will be a moderate amount of cut-through. This means that 
there is an increase in performance because ATM cells will be available for use immediately af- 
ter being de-encapsulated from the wireless media carrying the ATM cells. Also, mobile systems 
will be able to take advantage of the standardized QoS parameters as well as having an end-to-end 
standards based protocol with fixed networks. This will lead to standards based integration with 
fixed networks and integration of voice, data, and video. 

M/D/l analysis of fixed size ATM cells provides optimistic results because M/D/l assumes 
that sources are Poisson. A technique which does not make that assumption provides a more 
accurate analysis and is extended in this paper to a mobile environment. 

It appears that there has been little work done concerning the effects of mobility on ATM. 
This paper will attempt to build a foundation for analyzing mobile ATM networks by extending 
previous work for fixed ATM environments. This analysis would be useful for determining the 
base station queue fill distribution and probability of cell loss in a mobile environment. It would 
also be useful for simplifying mobile CBR cell simulations. 

*This paper is partially funded by ARPA contract number J-FBI-94-223. 

^The Mathematica code for this paper can be found on http://www.tisl.ukans.edu/~sbush. 
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2 Mobile Systems Analysis 

The equilibrium buffer fill distribution can be described by a set of differential equations assuming 
sources alternate asynchronously between exponentially distributed periods in "on" and "off" 
states. Figure 1 shows such a source. Note that the "on" to "off" probability is normalized to one 
and that the transitions represented are intensities. 



CBR Source 




x 

Figure 1: Constant Bit Rate "on"-"off" ATM Source. 

In addition, the probabilities that mobile sources have links to a given buffer are included. 
The sources represent mobile user nodes which are transmitting and receiving ATM traffic, and 
the buffer represents a switch as shown in Figure 2. The details of such a mobile ATM sys- 
tem implementation are described in the Rapidly Deployable Radio Networks (RDRN) Network 
Architecture [3] and [2]. 

Figure 3 illustrates the handoff of a remote node from one switch to another. Note that the 
"on"-"off" CBR Source model is similar to the "connected"-"disconnected" status of the remote 
nodes as they handoff from one base station to another. This observation is used in developing 
the analysis for mobile ATM systems. 

In a fixed network, the queue fill distribution is determined for multiple constant rate on-off 
sources. However, it assumes that the number of sources remains constant over a sufficient period 
of time for the equilibrium probabilities to be valid. There are at least two ways of extending the 
analysis to a mobile cellular environment. 

Consider the ATM cell queue fill distribution at the base station. The simplest, but least 
accurate extension is to determine the average number of channels used per cell area as t — > oo. 
However, there is nothing to stop mobile units from concentrating in a small number of cell areas 
at some time. There is a hard limit on the number of sources a base station will accept because 
each base station has a limited number of ports. Once this number is reached, further handoffs 
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into such a cell will cause their connections to terminate. Thus, determining how many codes to 
assign to a base station is a critical design choice, [5]. 

Note that code assignment can be dynamic, but this will not be considered here in order to 
help simplify the analysis. Also, cell areas can be designed to overlap [5]. Although this can 
increase the probability of interference, it has a beneficial effect on handoff. When a mobile unit 
determines that a handoff is likely to occur and the cell it will enter has no channels available, the 
mobile unit can continue to use the cell within which it currently resides, and queue the handoff 
to the next cell. If a channel becomes available in the destination cell before the mobile leaves its 
current cell, the handoff can take place successfully. It would be interesting to see the effect of 
queuing the handoffs. Again, in order to keep the computation simple for this paper, this will not 
be considered. 

This paper makes the simplifying assumption that each mobile unit is a single ATM source 
multiplexed at the base station. In general, each mobile unit would be a set of sources; however, 
this could again be a future extension of this paper. 

2. 1 Mobile Node Analysis 

This paper makes use of the analysis and notation in [4]. There are two probability distributions 
that need to be developed: the channel holding time and the equilibrium probability of the number 
of channels used per base switch. The channel holding time is the probability that a particular 
base station's channel will be in use at a given time, or equivalently, that a particular source still 
exists. The equilibrium probability of channels in use for a given base switch is useful in this 
analysis as shown later. 

The first of many simplifying assumptions is that there is a known average number of new 
calls per second per unit area. Let this be \r where R is the radius of the particular cell area. 
Handoffs are attempted at an average rate per cell, \Rh- The ratio of handoff attempts to new call 

attempts will be j a = 4^ . 

Let Pb be the average number of new call attempts which are blocked. Then new calls are 
accepted at an average rate of A# c = Xr(1 — Pb)- Similarly, let Pfh be the average number of 
handoff attempts which are blocked. Then handoff calls are accepted at a rate \nhc = A^(l — 
Pfh)- The ratio of the average accepted handoffs to the average number of new calls accepted is 

7 C = The channel holding time, 1\ , is a random variable defined as the time beginning 

when a channel is accessed, either via a new call or handoff, until the channel is released, via 
handoff or call completion. In order to define this, another random variable, Tm is defined. Tm 
is the time duration of a call, regardless of handoff or blocking. It is simplified as an exponential 
with average value, Thus the pdf is 

fr M {t) = »Me-^ 1 (1) 

The strategy for determining the channel holding time distribution is to consider the time 
remaining for a call which has not been handed off yet, Tim, and the time remaining after a 
handoff, Thh- Since the call duration, Tm is memoryless, the time remaining for a call after 
handoff has the same distribution as the original call duration. Let T n be the time the mobile 
unit remains in the original cell area, and T h be the time the mobile resides in the cell area after 
handoff. Tim is the minimum of the call duration, Tm, or the dwell time in the originating cell 
area, T n . A similar reasoning applies to the cell area into which a mobile unit has moved after 
a handoff; Tbk is the minimum of the call duration, Tm, or the dwell time in the cell area after 
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handoff, T h . 
Thus, 

F THn (t) = F TM (t) + F Tn (t)(l - F TM (t)) 

F THh (t) = F TM (t)+F Th (t)(l-F TM (t)) (2) 

where (1 — Ft m (t)) is the probability that a call does not complete within the current cell area. 

The distribution of channel holding time in a particular cell area is a weighted function of the 
equations shown in 2 above, 

Ft » ® = A i^A + A (3) 

Substituting the values from Equation 1, 

p — Mm* 

F Th (t) = 1 - e-^ 4 + — - -(Fr n (t) + 7c^t, (t)) (4) 
and differentiating to get the pdf, 

[h n {t)+lch h {t)] 



l+7c 

p—^Mi 

—r—[FT n (t)+lcF Th (i)\ (5) 
J- + 7c 

To determine the equilibrium probability of the number of mobile hosts using a base station, 
approximate the channel holding time as simply an exponential distribution. The birth-death 
Markov chain can be used to find the equilibrium probability of the number of sources in each 
cell area. The up rates are \r + and the down rates are multiples of the mean channel holding 
time. 

Putting the Markov chain in closed form, 

Pj = i^±w Po (6) 

where, 

P ° = -^C (A H + A Rfe ~ (?) 



^k=o k\u k ;. 



Note that C is the total number of channels for a base station and handoffs will fail with proba- 
bility Pc, i.e. all channels in that cell area are currently in use. 



2.2 Mobile CBR Source Analysis 

Assume that the number of mobile hosts in a cell area is independent of whether its CBR source 
is on or off. We can now modify the probability that i sources are on and the queue fill is less than 
x by incorporating the probability that there are at least i sources, shown in Equation 8. 

Pimobiie (*) x ) = p 3>* and p i{^ x ) ( g ) 
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Pi(t, x) is the probability that at time t, i sources are on, and the number of items in the buffer 
does not exceed x. Pj>i is the probability that there are at least i sources sending data to the 
buffer. Pj>i can be found from Equation 6 as follows, 



C 



Pj>i = Y, P i < 9 > 



3=i 

The buffer fill distribution as defined in [1] is 

Pi(t + At, x) = {N — (i — 1)} AAtPj_i(t, x) 
+{i + l)AtP i+1 (t,x) 
+ {l- ((N - i)X + i)} AtPi(t, x-(i- c)At) 

+0(At 2 ) (10) 

Now that the channel equilibrium probabilities have been determined, we can account for the 
fact that the sources are mobile. Since the channel equilibrium probabilities have no dependence 
on time, the method of solution in [1] can be used with minor modifications, 

Pi(t + At, x) = {N — (i — 1)} XAtPi-i(t, x)Pj>i-! 

+(i + l)AtP i+1 {t,x)P j > i+1 
+ {1 - ((N - i)X + i)} AtPi{t, x-(i- c)At)Pj>i 

+0(At 2 ) (11) 

From [1], Fi(x) is the equilibrium probability that i sources are on, and the buffer content 
does not exceed x. Thus Fj(oo) is the probability that i out of N sources are simultaneously on. 
In the mobile environment, this is now, 



The mobile extension from Equation 8 carries through [1] for example, equation (13) in [1] 
is now, 



■imobile = <f>i P j=i (13) 



and 

c 

^(l) = J2<PiPj=i d4) 

i=0 

4>i is the right eigenvector of 

zD4> = M(t> (15) 

where D and M are matrices used to represent the differential equation in Equation 10. 

<fr(x) is the generating function of <j>. These values are useful in [1] for solving the equilibrium 
buffer fill differential equation. The remainder of the solution is straight forward from [1], Thus 
it has been shown how an analysis of constant bit rate on-off sources which model fixed length 
ATM packet sources, is extended to a mobile environment. 
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Note that the analysis uses a technique which is more accurate than M/D/l for the fixed size 
ATM cells, yet uses a memoryless analysis for the channel holding time distribution. This is a 
reasonable approach since the variable length channel hold times can be accurately modeled by a 
memoryless analysis, while the M/D/l analysis yields optimistic results which can be replaced 
by the more accurate method in [1] as this section has described. 

2.3 Example 

The following is a simple example of the analysis using the same parameters as the simulation in 
the next section. The parameters required are: 

• \r = 0.06 calls/sec/square mile 

• T M = 40 sees 

• V max = 0.03 miles/sec 

• C = 3 channels per base station 

From the equations in the previous section, we can develop an analytical solution for the 
remaining parameters. Using basic probability the integral of Equation 5 should be one. Also, 
p,H is an exponential approximation of Equation 4, which can be found by taking the integral of 
the difference of Ft h (t) from Equation 4 and and setting the result to zero, 

POO 

/ f TH (t)dt = 1 (16) 
Jo 

poo 

/ [F TH (t) - e» Ht ] dt = 0. (17) 
Jo 

This provides two equations and two unknowns which provide the solution for = 2.16 
and [in = 9.48. These values can be used to determine the Pj which can then be used in our 
extension of [1] as discussed previously. In the graph of Pj shown in Figures 4, it appears that 
there will be a high probability of blocking, since Pb = Pc = P?,- This is compared with 
an arrival rate of 0.01 calls/sec/unit area in Figure 5, which has a maximum at one channel per 
station, and a lower blocking probability. 

Figures 4 and 5 are in agreement with the simulation results in Figures 7 and 8 as additional 
verification. 



2.4 Simulation and Results 

The mobile communications system model 1 is shown in figure 6. It is an open system; mobile 
hosts are generated at rate with inter-arrival time specified by Exp Pulse Mean, initiate a call for 
an average exponential duration specified by Mean Session Length, and exit the system when 
either the call is complete or the mobile moves out of all cell areas. 

The first step is to create the base stations and their cell areas. The total number of base 
stations is: 

Base Station Matrix Size 2 (18) 

: A mobile cellular telephone system library comes with the BONeS software. As much as possible of 
that library is used as a basis for this simulation. 



S. Bush, J. Evans and V. Frost /Mobile ATM Buffer Capacity Analysis 



9 



Mobile Channel Usage Probility 



Figure 4: Channel Usage Prob. Density Function for 0.6 Call/Sec. 



Mobile Channel Usage Probility 




Figure 5: Channel Usage Prob. Density Function for 0.01 Call/Sec. 



Figure 6: Top Level Mobile System. 



and they are located in a square array. They all have the same number of channels, Total Channels 
for Base Station. Each cell area can be approximated as a circle with radius: 

Distance Between Base Stations 

2 

Mobile hosts are created in Create Mobile Users. All the mobile parameters are uniformly 
distributed, except the session duration which is exponential and agrees with equation 1 of our 
analysis. New mobiles enter the system with an interarrival time of Exp Pulse Mean. The mobile 
host will arrive at a location uniformly distributed anywhere in the area covered by all cells. Since 
a mobile makes one call in its lifetime, a mobile host represents a single connection. Thus, 

Xr ~ (Exp Pulse Mean) (Total Cell Area)(B) ^ 

where B is the number of base stations. 

The following modules act upon the mobile hosts throughout their lifetime. The mobile hosts 
are assigned the nearest base station Assign Base Station to Mobiles Users, and an available 
channel from that base station Assign Channel to Mobile Users. Then all mobile hosts dwell in 
their cell areas for time Delta Time Delay Mobile Users. The mobile host then moves to its next 
location which may be uniformly chosen from Direction of Motion Options and may lead to a 
new cell or completely outside the cellular system Move Mobile Users. 

After moving, the quality of signal is checked and if below a given criteria 2 the channel is 
released (Release Channel) and the mobile host is reassigned to a new base station (Assign Base 
Station to Mobile Users). 

2 In this case, if the distance between a mobile host and its currently assigned base station is greater 



than | y D 2 — (-j) where D is the distance between base stations, then the channel quality is considered 
unacceptable. 
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Note that the direction of travel by a mobile user is uniformly chosen from North, South, 
East, or West. A more sophisticated analysis of speed and direction is contained in [6]. 

The simulation results are shown in Figures 7 and 8. These results agree with the results of 
the analysis shown in Figures 4 and 5. 



Mobile Channel Usage Probility 
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No. of Channels in Use 



Figure 7: Channel Usage Probability for 0.6 Call/Sec. 



Mobile Channel Usage Probility 



0.01 calls/sec 
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Figure 8: Channel Usage Probability for 0.01 Call/Sec. 
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3 Summary 

This paper attempted to extend [1] to a mobile environment. It also presented the results of a 
simulation of a mobile environment in preparation for simulating the extension. The mobile envi- 
ronment adds several new dimensions to fixed communications analysis, such as cell area, speed, 
direction, channel holding time, channels used at a base station, frequency of handoffs. This sim- 
ulation concentrated on finding channel hold time, T H , and the average number of channels used, 
Pj, which are required for the extension of [1]. 

This paper also suggested areas for further research such as extending [1] to mobiles which 
are treated as multiple CBR sources, analyzing queued handoffs, and enhancing the channel hold 
time and number of channels used by using a PDE for the speed and direction analysis as in [6]. 
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